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TECHNICAL FIELD 

[0001] This invention relates generally to data protection methods and more 
particularly to methods for protecting data using Cyclic Redundancy Codes (CRCs). 

BACKGROUND 

[0002] As is known in the art, on form of data protection is to append to each block 
of data a CRC. As is known, a CRC is derived from, and stored or transmitted with, a block 
of data in order to detect corruption. By recalculating the CRC and comparing it to the value 
originally transmitted, the receiver can detect some types of transmission errors. 

[0003] As is also known in the art, one type of data storage system is a RAID system. 
One type of such RAID system stores data on disk drives. One such RAID system includes a 
separate disk drive to store parity bits. Also, in one type of RAID system the data is stored in 
stripes. More particularly, a plurality of disk drives is provided. When a plurality of blocks 
of data is to be stored, each one of the blocks of data is stored in a corresponding one of the 
plurality of disk drives as shown in FIG. 1 A. Thus, in this example, there are four blocks of 
data, D0-D3. During a write, blocks of data D0-D3 become stored in disk drives DD0-DD3, 
respectively. Further the blocks of data D0-D3 are XORd to compute a party bit which is 
stored in a parity disk drive DD_Parity, as shown. It is noted that when the blocks of data 
D0-D3 are transmitted to disk drives DD0-DD3, respectively, the corresponding one of a 
plurality of directors Director 0 - Director 3 first receives the block of data D0-D3, 
respectively, transmitted thereto along with a CRC; i.e., CRC0-CRC3, respectively, 
associated with each one of the blocks of data D0-D3. Thus, considering for example 
Director 0, such Director 0 receives data block DO along with its associated CRC, i.e., CRC0. 
In like manner Directors 1- Director 3 receive data blocks D1-D3, respectively, and CRC1- 
CRC3, respectively. The directors then calculates the CRC of the block of data it receives 
and compares it with the CRC sent to it from the data source, here, for example, a 
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semiconductor memory. If the calculated CRC matches the transmitted CRC, the data is 
transmitted by the director to its corresponding disk drive along with the CRC. 

[0004] During a read, as shown in FIG. IB, the blocks of data are read from the disk 
drives. The directors calculate the CRC from the read data block it receives and compares it 
5 with the CRC read from the disk drive. If they match the data block is transmitted to the 
memory. Also sent to the memory is the parity bit of the data blocks D0-D3 stored in the 
parity disk drive DD ^PARITY. 

SUMMARY 

[0005] In accordance with the present invention, a method is provided for storing 

10 data and checking the validity of stored data when such stored data is read. The method 

includes: transmitting the data from a source thereof for storage in a first storage device and 
transmitting a CRC associated with such data for storage in a second, different storage 
device; retrieving the data stored in the first storage device; determining a CRC associated 
with the retrieved data; and comparing the determined CRC with the CRC stored in the 

15 second storage device. 

[0006] With such method, if data and its associated CRC are written into the incorrect 
location in the disk drive, during a read an error will be detected because the CRC of the read 
data will not match the CRC associated with the read data stored on the storage medium. 
[0007] In one embodiment, the first storage device is a disk drive. 

20 [0008] In accordance with another feature of the invention, a method is provided for 

storing data on a disk drive and checking the validity of data read from such disk drive, 
comprising: transmitting the data from a source thereof for storage in the disk drive and 
transmitting a CRC associated with such data for storage in a different disk drive; retrieving 
the data stored on the disk drive; determining a CRC associated with the retrieved data; and 

25 comparing the determined CRC with the CRC stored in the second disk drive. 

[0009] In accordance another feature of the present invention, a method is provided 
for storing data on a disk drive and checking the validity of data read from such disk drive. 
The method includes: transmitting the data from a source thereof for storage in the disk drive 
through a first transmission path and transmitting a CRC associated with such data for 

30 storage in a storage medium through a second path separate from the disk drive. The data 
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stored on the disk drive is retrieved. A CRC associated with the retrieved data is determined. 
The determined CRC and the CRC stored in the storage medium are compared. 

[0010] In one embodiment, the storage medium is a second disk drive. 

[001 1] In one embodiment, the second disk drive is a parity disk drive for storing a 
parity of the data transmitted by the source to the disk drive. 

[0012] In accordance with another feature of the invention, a method is provided for 
storing a plurality of blocks of data on a corresponding one of a plurality of disk and 
checking the validity of plurality of blocks of data read from such disk drives. The method 
includes: transmitting the blocks of data from a source thereof for storage in the disk drives 
through a plurality of different transmission paths and transmitting CRCs associated with 
each one of the blocks of data for storage in a storage medium through a path separate the 
plurality of different transmission paths; retrieving the blocks of data stored in the disk 
drives; determining CRCs associated with the blocks of retrieved data; and, comparing the 
determined CRCs with the CRCs stored on the storage medium. 

[0013] The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
of the invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 

[0014] FIGS. 1 A and IB are diagrams showing storage and retrieval, respectively, of 
data from disk drives of a RAID system in accordance with the PRIOR ART; 

[0015] FIG. 2 A is a diagram showing storage of data into disk drives of a RAID 
system in accordance with the invention; and 

[0016] FIG. 2B is a diagram showing retrieval of data from the disk drives of the 
RAID system of FIG. 2 A in accordance with the invention; 

[0017] FIG. 3 A is a flow diagram of the method showing storage of data into the disk 
drives of the RAID system of FIG. 2 A in accordance with the invention; and 

[0018] FIG. 3B is a flow diagram of the method showing retrieval of data from the 
disk drives of the RAID system of FIG 2 A in accordance with the invention. 

[0019] Like reference symbols in the various drawings indicate like elements. 



DETAILED DESCRIPTION 

[0020] Referring now to FIGS. 2A, a RAID system 10 is shown to include a 
semiconductor memory 12 in communication with a plurality of, here four data disk drives 
16o- 164 and a parity disk drive 16p through a plurality of data directors 14o - 14 4 and a parity 
5 director 14 P , , respectively, as shown. 

[0021] Here, the memory 12 stores at one location thereof four blocks of data, i.e., 
D0-D3 and also stores a CRC for each one of the blocks of data. Thus, data block DO has an 
associated CRC0, data block Dl has an associated CRC1, data block D2 has an associated 
CRC2, and data block D3 has an associated CRC3. 
10 [0022] Referring also to FIG 2B, during a write operation to disk, the data directors 

14o-143 each reads a specified part of the data from memory 12 (Step 100). Thus, here, data 
directors 14o-143 read data blocks D0-D3, respectively, as indicated in FIG. 2 A. The data 
directors 14 0 -14 3 also calculate a CRC for the data block it receives. Thus data directors 14 0 - 
14 3 calculate CRC0'-CRC3', respectively. 
15 [0023] In step 102, the memory 12 sends the CRCs (i.e., CRC0-CRC3) of each data 

blocks D0-D3, respectively, and the XOR of the data blocks D0-D3 (i.e., the parity of the 
data) to the parity director 14p, as indicated in FIG 2 A. 

[0024] In step 104, each one of the data directors 14 0 -14 3 checks the CRC of the data 
block it receives, i.e., CRC0-CRC3, respectively, against the calculated CRCs (i.e., CRC0- 
20 CRC3 1 , respectively). If there is a CRC error, the data write transfer is reinitiated; otherwise 
the transfer process continues. 

[0025] In step 106, the parity director 16p writes the parity into the disk drive 16p. 

[0026] In step 108, each one of the data directors I60-I63 writes its data block D0-D3, 
respectively, to its coupled disk drive 160-163, respectively without the block CRC. Thus, the 
25 CRCs are not stored on the data disk drives I60-I63. 

[0027] In step 110, the parity director 14 P writes the CRCs, i.e., CRC0-CRC3 read 
from the memory 12, into the parity disk drive 16p thereby completing the write, step 112. 

[0028] It should be noted that the CRCs stored in memory 12 need not be stored in 
the parity disk drive 16 P but rather may be stored in a memory within the parity director 14 P . 
30 [0029] Thus, from the foregoing, it is noted that the method includes: transmitting the 

blocks of data, here D0-D3, from a source thereof, here memory 12, for storage in the disk 
drives, here I60-I63, through a plurality of different transmission paths, (i.e., P0-P3 in FIG. 



2A) and transmitting CRCs (i.e., CRCO- CRC3) associated with each one of the blocks of 
data for storage in a storage medium, here disk dive 16p, or a memory within the parity 
director 16p, through a path (i.e., P P in FIG. 2A) separate the plurality of different 
transmission paths, (i.e., P0-P3 in FIG. 2 A). 
5 [0030] Referring now to FIGS. 3 A and 3B, the read operation will be described. In 

step 200, the data directors 14 0 -143 each read the data blocks D0-D3, respectively, stored in 
the data disk drives 14o-143, respectively and places it in a memory, not shown, within such 
data directors 14o-143, respectively. 

[003 1] In step 202, the parity director 16 P reads the block CRCs (i.e., CRC0-CRC3) 
10 from the parity disk drive 16 P (or from a memory, not shown, in such parity director 16p). 

[0032] In step 204, each one of the data directors 14o-143 calculates the CRC of the 
data block D0-D3, respectively, i.e., CRC0"-CRC3" as shown in FIG. 3A, and sends a copy 
of it to the parity director 16p, as shown in FIG. 3 A. 

[0033] In step 206, the parity director 14 p compares the CRCs read from the parity 
15 disk drove 16 P (or from a memory, not shown, in such parity director 16 P ) (i.e., the CRCs: 

CRC0-CRC3) with the CRCs , i.e., CRC0"-CRC3", sent to it by the data disk drives 14 0 -14 3 , 
respectively. 

[0034] If, in step 208, the CRCs: CRC0-CRC3 read from the parity disk drove 16 P (or 
from a memory, not shown, in such parity director 16 P ) agree with the CRCs: CRC0"-CRC3" 

20 sent to it by the data disk drives 14 0 -143, respectively, the read is complete, step 210; 
otherwise, the data must be rebuilt, step 212. 

[0035] A number of embodiments of the invention have been described. 
Nevertheless, it will be understood that various modifications may be made without 
departing from the spirit and scope of the invention. For example, it should be understood 

25 that the parity disk may be rotated as in any RAID V system. Accordingly, other 
embodiments are within the scope of the following claims. 
WHAT IS CLAIMED IS: 
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